Longest Path First WDM Multicast Protection for Maximum Degree of Sharing

نویسندگان

  • Hyun Gi Ahn
  • Tae-Jin Lee
  • Min Young Chung
  • Hyunseung Choo
چکیده

In this paper, we investigate efficient approaches and algorithms for protecting multicast sessions against any single link failure while establishing multicast sessions in WDM mesh networks. Since a single failure may affect whole nodes in a multicast group and causes severe service disruption and a lot of traffic loss, protecting critical multicast sessions against link failure such as fiber cut becomes important in WDM optical networks. One of the most efficient algorithms is optimal path pair-shared disjoint paths (OPP-SDP). In this algorithm every source-destination (SD) pair has the optimal path pair (working and protection path) between the source and destination node. Since degree of sharing among the paths is essential to reduce the total cost and blocking probability, we propose the longest path first-shared disjoint paths (LPF-SDP) algorithm which decides the priority of selection among SD pairs in a resource-saving manner. Our LPF-SDP is shown to outperform over OPP-SDP in terms of degree of sharing and blocking probability.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Throughput Analysis and Enhancement for CSMA Based Wireless Networks

In this paper, we investigate efficient approaches and algorithms for protecting multicast sessions against any single link failure while establishing multicast sessions in WDM mesh networks. Since a single failure may affect whole nodes in a multicast group and causes severe service disruption and a lot of traffic loss, protecting critical multicast sessions against link failure such as fiber ...

متن کامل

Protecting Multicast Session in Survivable WDM Mesh Networks

Protecting light-tree based multicast connections are more demanding than unicast connections in wavelength division multiplexing (WDM) based mesh networks. In this work, we proposed two mathematical models and a heuristic based approach to protect multicast connections in WDM mesh networks. The mathematical models presented in this paper are based on multiple unicast connections. Link-protecti...

متن کامل

Dynamic Provisioning of Survivable Multicast Sessions in Optical WDM Mesh Networks

We investigate dynamic provisioning of multicast sessions while protecting them against any single fiber cut in optical WDM mesh networks. Our proposed segment-protection and path-pair-protection schemes exhibit very good performance relative to other schemes.

متن کامل

Provisioning of Survivable Multicast Sessions Against Single Link Failures in Optical WDM Mesh Networks

In this paper, we investigate approaches and algorithms for establishing a multicast session in a mesh network while protecting the session against any single link failure, e.g., a fiber cut in an optical network. First, we study these approaches and algorithms to protect a single multicast tree in a mesh network and then extend it to dynamically provision survivable multicast connections (wher...

متن کامل

Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips

In this paper, we propose a new path-based multicast algorithm that is called Row/Column-First algorithm. The proposed algorithm constructs a set of multicast paths to deliver a multicast message to all multicast destination nodes. The set of multicast paths are all of row-first or column-first subcategories to maximize the multicast performance. The selection of row-first or column-first appro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006